منابع مشابه
Polynomial Norms
In this paper, we study polynomial norms, i.e. norms that are the dth root of a degree-d homogeneous polynomial f . We first show that a necessary and sufficient condition for f to be a norm is for f to be strictly convex, or equivalently, convex and positive definite. Though not all norms come from dth roots of polynomials, we prove that any norm can be approximated arbitrarily well by a polyn...
متن کاملPolynomial Threshold Functions, AC^0 Functions, and Spectral Norms
We study the class of polynomial threshold functions using harmonic analysis and apply the results to derive lower bounds related to ACo functions. A Boolean function is polynomial threshold if it can be represented as a sign function of a sparse polynomial (one that consists of a polynomial number of terms). Our main result is that the class of polynomial threshold functions can be characteriz...
متن کاملCorrespondence between probabilistic norms and fuzzy norms
In this paper, the connection between Menger probabilistic norms and H"{o}hle probabilistic norms is discussed. In addition, the correspondence between probabilistic norms and Wu-Fang fuzzy (semi-) norms is established. It is shown that a probabilistic norm (with triangular norm $min$) can generate a Wu-Fang fuzzy semi-norm and conversely, a Wu-Fang fuzzy norm can generate a probabilistic norm.
متن کاملActions, Norms, Subactions and Kernels of (Fuzzy) Norms
In this paper, we introduce the notion of an action $Y_X$as a generalization of the notion of a module,and the notion of a norm $vt: Y_Xto F$, where $F$ is a field and $vartriangle(xy)vartriangle(y') =$ $ vartriangle(y)vartriangle(xy')$ as well as the notion of fuzzy norm, where $vt: Y_Xto [0, 1]subseteq {bf R}$, with $bf R$ the set of all real numbers. A great many standard mappings on algebr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2019
ISSN: 1052-6234,1095-7189
DOI: 10.1137/18m1172843